設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值??崭衽c空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有長度相同的擴展中,有一對距離最小的擴展,該距離稱為字符串A和B的擴展距離。 對于給定的字符串A和B,試設計一個算法,計算其擴展距離。
標簽: ASCII 字符 字符串 長度
上傳時間: 2014-12-22
上傳用戶:15736969615
文法如下: (1)S->aAcBe (2)A->b (3)A->Ab (4)B->d 關於lr0的語法分析
標簽: gt aAcBe lr0 Ab
上傳時間: 2015-11-22
上傳用戶:thinode
function Binary_Search(L,a,b,x) begin if a>b then return(-1) else begin m:=(a+b) div 2 if x=L[m] then return(m) else if x>L[m] then
標簽: begin Binary_Search function return
上傳時間: 2015-12-17
上傳用戶:tb_6877751
第一章 有關數論的算法 1.1最大公約數與最小公倍數 1.2有關素數的算法 1.3方程ax+by=c的整數解及應用 1.4 求a^b mod n 第二章 高精度計算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習 第三章 排列與組合 3.1加法原理與乘法原理 練習 3. 2 排列與組合的概念與計算公式 練習 3.3排列與組合的產生算法 練習 第四章 計算幾何 4.1 基礎知識 4.2 線段的相交判斷 4.3尋找凸包算法 練習 第五章 其它數學知識及算法 5.1 鴿巢原理 5.2 容斥原理及應用 5.3 常見遞推關系及應用
標簽: 1.1 1.2 1.3 1.4
上傳時間: 2016-01-05
上傳用戶:frank1234
IEEE 802.11a/b/g linux2.4/2.6 驅動程序源代碼
標簽: 802.11 linux IEEE 2.4
上傳時間: 2014-11-30
上傳用戶:ukuk
1.B樹的實現 2.ElfHash的實現 3.三種排序方式(插入,歸并,快速)
標簽: ElfHash 樹 排序 方式
上傳時間: 2013-12-29
上傳用戶:exxxds
基于MCS-51單片機調頻調相信號發生器 功能:A路能產生2~200HZ/分鐘頻率可調 @ B路能產生同A路相位滯后0~180讀可調 @ 可以鍵盤設定頻率和相位 @ 可以顯示頻率和相位
標簽: MCS 200 180 51
上傳時間: 2017-05-14
上傳用戶:jeffery
1、典型連續時間信號波形繪制 1)單邊指數信號 要求: (1) 畫出t=0,1,2,…,500共501點 (2)在一個坐標系中用三種不同顏色分別繪制如下三種情況下的波形 (a) E=200,X=62.5 (b) E=200,X=125.0 (c) E=200,X=250.0 (3)標出特殊點的坐標,如t=0和 的坐標 代碼為此題目的解
標簽: 500 200 501 信號
上傳用戶:小草123
將魔王的語言抽象為人類的語言:魔王語言由以下兩種規則由人的語言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 設大寫字母表示魔王的語言,小寫字母表示人的語言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對應的話是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
標簽: 語言 抽象 字母
上傳時間: 2013-12-19
上傳用戶:aix008
利用C++解決CAGD中的一些問題,如B樣條類,畫b樣條曲線的程序
標簽: CAGD 程序
上傳時間: 2013-12-16
上傳用戶:xiaohuanhuan
蟲蟲下載站版權所有 京ICP備2021023401號-1